GRIP - A high-performance architecture for parallel graph reduction
نویسندگان
چکیده
GRIP is a high-performance parallel machine designed to execute functional programs using supercombinator graph reduction. It uses a high-bandwidth bus to provide access to a large, distributed shared memory, using intelligent memory units and packet-switching protocols to increase the number of processors which the bus can support. GRIP is also being programmed to support parallel Prolog and DACTL. We outline GRIP’s architecture and firmware, discuss the major design issues, and describe the current state of the project and our plans for the future.
منابع مشابه
A Parallel Functional Database on GRIP
GRIP is a shared-memory multiprocessor designed for eecient parallel evaluation of functional languages, using compiled graph reduction. This paper investigates the feasibility of processing persistent data on GRIP, and presents results obtained from a pilot implementation. A database implemented in a pure functional language must be modiied non-destructively, i.e. the original database must be...
متن کاملPro ling scheduling strategies on the GRIP parallel
It is widely claimed that functional languages are particularly suitable for programming parallel computers. A claimed advantage is that the programmer is not burdened with details of task creation, placement, scheduling, and synchronisation, these decisions being taken by the system instead. Leaving aside the question of whether a pure functional language is expressive enough to encompass all ...
متن کاملPerformance of Parallel Schedulers for Distributed Graph Reduction
Early experiments with scheduling strategies on the GRIP distributed graph reduction system indicated the need for a more responsive load balancing mechanism and highlighted the communication costs associated with superfluous global sparking [HP92]. Since that time, the GRIP runtime system has undergone a number of changes, and the new scheduler addresses both of the above problems. Previously,...
متن کاملHigh-Performance parallel graph reduction
Parallel graph reduction is an attractive implementation for functional programming languages because of its simplicity and inherently distributed nature. This paper outlines some of the issues raised by parallel compiled graph reduction, and presents the approach we have adopted for our parallel machine, GRIP. We concentrate on two main areas: • Static and dynamic techniques to control the gro...
متن کاملPACE: A Multiprocessor Architecture Dedicated to Graph Reduction
required to think at two completely different levels of concern. We therefore advocate a fine-grained approach to parallelism and special-purpose hardware to support it. In particular we propose direct support for parallel reduction of SK-combinator graphs. Special-purpose serial hardware has been designed for the support of SK-combinator graph reduction [1,2]. However the performance of these ...
متن کامل